Frequently visited sets for random walks
نویسندگان
چکیده
منابع مشابه
Frequently visited sets for random walks
We study the occupation measure of various sets for a symmetric transient random walk in Z with finite variances. Let mn ðAÞ denote the occupation time of the set A up to time n. It is shown that supx2Zd m X n ðx þ AÞ= log n tends to a finite limit as n ! 1. The limit is expressed in terms of the largest eigenvalue of a matrix involving the Green function of X restricted to the set A. Some exam...
متن کاملRandom walks on generating sets for
We analyze a certain random walk on the cartesian product G n of a nite group G which is often used for generating random elements from G. In particular, we show that the mixing time of the walk is at most c r n 2 logn where the constant c r depends only on the order r of G.
متن کاملRandom walks on generating sets for nite groupsF
We analyze a certain random walk on the cartesian product G n of a nite group G which is often used for generating random elements from G. In particular, we show that the mixing time of the walk is at most c r n 2 logn where the constant c r depends only on the order r of G.
متن کاملRandom walks on generating sets for finite groups
We analyze a certain random walk on the cartesian product G of a finite group G which is often used for generating random elements from G. In particular, we show that the mixing time of the walk is at most crn 2 logn where the constant cr depends only on the order r of G.
متن کاملRandom walks with preferential relocations to places visited in the past and their application to biology.
Strongly non-Markovian random walks offer a promising modeling framework for understanding animal and human mobility, yet, few analytical results are available for these processes. Here we solve exactly a model with long range memory where a random walker intermittently revisits previously visited sites according to a reinforced rule. The emergence of frequently visited locations generates very...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Processes and their Applications
سال: 2005
ISSN: 0304-4149
DOI: 10.1016/j.spa.2005.04.003